Docket No.: 1572.1183 



[0001] TITLE OF THE INVENTION 

MATERIAL CONTROL SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATION 

[0002] This application claims the benefit of Korean Patent Application No. 2003-8244, filed 
February 10, 2003, in the Korean Intellectual Property Office, the disclosure of which is 
incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0003] The present invention relates to a material control system, and more particularly, to a 
material control system to perform a job to be performed by selecting an optimum transport 
route according to a transport order of an upper-level system. 

Description of the Related Art 

[0004] Generally, a material control system (MCS) controls a material to be transported by 
selecting an optimum transport route from a source node to a destination node by using a 
modeling system created based on real layout information in a product line. 

[0005] A conventional material control system calculates a physical prospective transport 
time by using location information of nodes and links, and transport vehicle information, and 
thereby, selects a transport route having a minimum prospective transport time as an optimum 
transport route from the source node to the destination node. The prospective transport time is 
a value calculated by dividing a traveling distance according to respective unit links by a speed 
of a transport vehicle in a concerned region. Accordingly, a sum of the prospective transport 
time represents a physical prospective transport time from the source node to the destination 
node. 

[0006] However, the conventional material control system as described above does not allow 
for errors of the transport vehicle and working circumstances within a production line to affect 
transport when calculating the prospective transport time used as a reference to select the 
optimum transport route. Thus, an error between the prospective transport time and a real 
transport time may occur. 
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[0007] Examples of representative errors capable of affecting transport efficiency are given 
below. 

[0008] First, in the conventional material control system, transport efficiency may be affected 
if a selection of an optimum transport route is done without allowing for a change in a working 
environment such as, for example, a change in a load and waiting for a job number of a 
storehouse. Thus, if utilization of the transport vehicle in a particular part within the production 
line is increased, an imbalance of transport and transport delay may occur in a corresponding 
area. 

[0009] Secondly, transport efficiency may be affected if a selection of an optimum transport 
route is done without allowing for traffic of other transport vehicles such as an OHT, an AGV, 
etc. Thus, if the traffic of the transport vehicle in a particular transport route is increased, an 
interference may occur between the transport vehicles and a transport delay in a corresponding 
route. 

[0010] Therefore, in light of the problems as described above, the conventional material 
control system cannot reflect real time change of the working circumstances when the transport 
route is selected. Thus, it is not only difficult to select an optimum transport route, but also 
transport efficiency of all production lines may decrease. 

SUMMARY OF THE INVENTION 

[0011] Accordingly, it is an aspect of the present invention to provide a material control 
system to improve transport efficiency of production lines by receiving job information affecting 
transport in real time. 

[0012] Additional aspects and advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned by 
practice of the invention. 

[0013] The foregoing and/or other aspects of the present invention are achieved by providing 
a a material control system (MCS) to select an optimum transport route by calculating a 
prospective transport time between a source node and a destination node. The MCS includes a 
transport order manager to receive and manage layout information and real-time job information 
of a load and a waiting job number of a storehouse according to respective unit links. The MCS 
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also includes an optimum route generating part to calculate the prospective transport time by 
receiving the layout information and the real-time job information in a predetermined period of 
time from the transport order manager and by modeling the information. The optimum route 
generating part selects a transport route having a minimum prospective transport time as the 
optimum transport route. 

[0014] According to an aspect of the invention, the real-time job information of the transport 
order manager includes information on transport vehicle traffic. 

[0015] According to an aspect of the invention, the real-time job information of the transport 
order manager includes information on errors of transport vehicles in production lines. 

[0016] According to an aspect of the invention, the prospective transport time is increased if 
the load and the waiting job number of the storehouse is increased, and the prospective 
transport time is decreased if the load and the waiting job number of the storehouse is 
decreased. 

[0017] According to an aspect of the invention, the prospective transport time is increased if 
the traffic of the transport vehicle is increased, and the prospective transport time is decreased if 
the traffic of the transport vehicle is decreased. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] The above and/or other aspects and advantages of the present invention will become 
apparent and more readily appreciated from the following description of the embodiments, taken 
in conjunction with the accompany drawings of which: 

FIG. 1 is a block diagram of a material control system, according to an embodiment of 
the present invention; 

FIG. 2 is a flow diagram illustrating a process of searching and selecting an optimum 
transport route by using the material control system of the present invention; 

FIG. 3A and 3B are graphs illustrating a functional relationship between a prospective 
transport time and each of a load and a waiting job number of a storehouse among real-time job 
information of the material control system of the present invention; and 
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FIG. 4 is a graph illustrating a functional relationship between a prospective transport 
time and transport vehicle traffic among real-time job information of the material control system 
of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0019] Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like reference 
numerals refer to like elements throughout. 

[0020] As shown in FIGS. 1 and 2, a material control system according to the present 
invention, includes a transport order manager 20 to receive and manage real layout information 
and real-time job information on a load and a waiting job number of a storehouse according to 
respective unit links, and to transmit data when requested by a transport order executing part 
40. The material control system also includes an optimum route generating part 30 to calculate 
prospective transport times by receiving the information of the real layout and the real-time job 
information in a predetermined period of time from the transport order manager 20 and by 
modeling the information. The optimum route generating part 30 selects a transport route 
having a minimum prospective transport time as the optimum transport route. The material 
control systems includes the transport order executing part 40 to receive a transport order from 
the transport order manager 20, to request the optimum route generating part 30 for a route 
search, and to transmit the route search result to the transport order manager 20 so that a 
transport equipment control system 50 is executed by receiving the route search result. 

[0021] A product managing system (MES) 10 receives the transport order corresponding to a 
desired processing unit and transmits the transport order to the transport order manager 20. 

[0022] The transport equipment control system 50 changes the transport route according to 
the transport equipment control system 50 to comply with a SEMI standard, then transmits the 
changed transport route to a following lower-level system and transmits information received 
from the lower-level system to the transport order manager 20. 

[0023] The optimum route generating part 30 performs the route search when the transport 
order executing part 40 requests the optimum route generating part 30 for the route search and 



4 



Docket No.: 1572.1183 



updates the route search by periodically receiving real-time information from the transport order 
manager 20. 

[0024] It is preferable that the real layout information of the transport order manager 20 
includes various kinds of information including information of transport orders, transport 
equipment condition, and vehicles. Also, it is preferable that the real-time information includes 
information of a load and a waiting job number of a storehouse, traffic of transport vehicles, and 
errors of the transport vehicles in a production line. 

[0025] A process performed when the optimum route generating part 30 of the material 
control system searches a route will be described below. 

[0026] At first, the optimum route generating part 30 receives the real layout information from 
the transport order manager 20 and creates a data structure (in operation S1 ). Then, the 
optimum route generating part 30 updates the data structure by receiving the real-time 
information from the transport order manager 20 in the predetermined period (in operation S2). 
These processes are repeated during route search demands from the transport order executing 
part 40 (in operation S3). 

[0027] If the route search demands from the transport order executing part 40 exist, the 
optimum route generating part 30 creates a route search structure based on information of a 
source node (in operation S4). Data of the route search structure includes present node 
information, present link information, an accumulated prospective transport time, a present node 
index, and a preceded node index. The optimum route generating part 30 calculates a 
prospective transport time according to the respective unit links within the route search structure 
(in operation S5). 

[0028] If a node stored in the route search structure is identical with a destination node, the 
optimum route generating part 30 ends the route search. If the node stored in the route search 
structure is not identical with the destination node, the optimum route generating part 30 
calculates the prospective transport time to be taken to reach the destination node (in operation 
S6). In this way, the optimum route generating part 30 selects the optimum transport route to 
reach the destination node by continuously calculating the prospective transport time according 
to the respective unit links, and transmits this search result to the transport order executing part 
40 (in operation S7). 
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[0029] As described above, an optimum route search process by the optimum route 
generating part 30 may be changed as necessary. Structural elements such as the route 
search structure, the node, and the link are known in the art. 

[0030] FIGS. 3A and 3B are graphs illustrating a functional relationship between a 
prospective transport time and each of the load and the waiting job number of the storehouse 
among real-time job information of the material control system of the present invention. FIG. 4 
is a graph illustrating a functional relationship between a prospective transport time and 
transport vehicle traffic among real-time job information of the material control system of the 
present invention. Hereinafter, a modeling method for the prospective transport time allowing 
for the load and the waiting job number of the storehouse and the traffic of the transport vehicle 
to be taken into consideration, will be described with reference to FIGS. 3A, 3B and 4. 

[0031] The prospective transport time, which is adopted as a selection reference of the 
optimum transport route, is calculated based on three factors according to the respective unit 
links. 

[0032] First, the prospective transport time is calculated based on a distance between the 
respective unit links. 

[0033] The prospective transport time (Cost) is a value calculated by dividing a traveling 
distance of respective unit links (D) by a speed of the transport vehicle in the traveled region 
(V). A sum of the value is a physical prospective transport time between the source node to the 
destination node. Herein, this calculation method is based on the assumption that other factors 
affecting transport do not exist. A numerical formula of the prospective transport time is 
expressed as follows: 

[0034] Prospective transport time (Cost) = DA/, wherein D is the traveling distance between 
respective links, and V is the speed of the transport vehicle in the traveled region. 

[0035] Secondly, the prospective transport time is calculated with the load and the waiting job 
number of respective links taken into consideration. 

[0036] The prospective transport time allowing for the load and the waiting job number of the 
storehouses may be calculated by using a method disclosed in Korean Patent Application No. 
2002-31109 and used in the present invention. The prospective transport time in a storehouse 
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may be modeled as follows. That is, if the load and the waiting job number of the storehouse 
are increased, the transport time in a route passing through the storehouse is increased, 
thereby increasing the prospective transport time. The increase of the prospective transport 
time makes the route passing through the storehouse not be selected as the optimum transport 
route, thereby preventing transport to the respective storehouse. 

[0037] A numerical formula of the prospective transport time calculated in the storehouses is 
expressed as follows: 

[0038] Prospective transport time (Cost) = a*load + p*waiting job number 

[0039] FIGS. 3A and 3B illustrate a functional relationship between the prospective transport 
time and each of the load and the waiting job number of the storehouse based on the above 
numerical formula. 

[0040] Thirdly, the prospective transport time is calculated with the traffic of the transport 
vehicles (OHT, AGV, etc.) taken into consideration. 

[0041] Job densities according to the respective links are calculated from transport order 
information transmitted from the transport equipment control system 50. A large job density of a 
respective link means that the number of carriers is great. If the traffic of the vehicle is 
increased, the prospective transport time is increased, thereby enabling a transport route 
including a link with relatively high traffic to not be selected. 

[0042] A numerical formula using the traffic of the transport vehicle is expressed as follows: 

[0043] Prospective transport time (Cost) = 6 * traffic of transport vehicle. 

[0044] FIG. 4 is a graph illustrating a functional relationship between a prospective transport 
time and transport vehicle traffic based on the above numerical formula. 

[0045] As described above, the material control system according to the present invention 
calculates the prospective transport time by accounting for the physical prospective transport 
time, the prospective transport times due to the load and the waiting job number, and the traffic 
of the transport vehicle, and thereby selects a transport route having a minimum transport time 
among the calculated prospective transport times as the optimum transport route. 
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[0046] Besides the above three factors, various variables such as information of transport 
vehicle errors in the production line, etc., may be adopted alternatively. A modeling function of 
transport vehicle errors and the prospective transport time is similar to the modeling function 
shown in FIG. 4. 

[0047] The variables a, (3, and 5 represent values that may vary according to characteristics 
of the production line. 

[0048] As described above, according to the present invention, an optimum transport route 
may be selected through real-time information of a load and a waiting job number of 
storehouses, and traffic of transport vehicles. Thus, a transport flow of production lines may be 
balanced, and interruption between transport vehicles may be minimized, thereby enabling 
overall transport efficiency to be maximized. 

[0049] Although a few embodiments of the present invention have been shown and 
described, it will be appreciated by those skilled in the art that changes may be made in these 
embodiments without departing from the principles and spirit of the invention, the scope of 
which is defined in the appended claims and their equivalents. 
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